#define _CRT_SECURE_NO_WARNINGS
#include<deque>
#include<iostream>
using namespace std;
#include"stack.h"
#include"queue.h"
using namespace sq;

int main() {
	/*stack<int> s1;
	s1.push(1);
	s1.push(3);
	s1.push(4);
	s1.push(2);
	cout << s1.top() << endl;
	s1.pop();
	cout << s1.top() << endl;*/
	queue<int> q;
	q.push(2);
	q.push(9);
	q.push(3);
	q.push(2);
	cout << q.back() << " ";
	cout << q.front() << " ";
	q.pop();
	cout << q.front() << " ";
	cout << q.back() << " ";






}